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1.  Introduction  and  Preliminaries 

There  are  several  interesting  issues  related  to  the  transitive  property  of  fuzzy  binary 
relations  which  have  been  adressed  by  some  authors.  Thus,  for  instance,  both  epistemolog¬ 
ical  and  technical  requirements  have  induced  to  consider  different  types  of  transitivity 
[3,6],  depending  on  the  particular  properties  fulfilled  by  the  operation  used  in  the 
definition  of  that  property.  As  it  is  well  known,  among  the  possible  ways  to  define  transi¬ 
tivity,  the  most  used  is  the  so-called  F-transitivity:  A  fuzzy  binary  relation  on  a  set  X, 
i.e.  a  map  R  from  XxX  into  [0,1],  is  called  F-transitive  if 

F{R{u,v),R(v,w))  <  R{u,w)  (l.l) 

for  all  u,v,w  in  X,  where  F  stands  for  a  t-norm  ([4,7]). 

As  it  is  well  known,  with  any  Zadeh’s  similarity  relation  (i.e.  when  F(a,b)=Min(a,b)) 
an  ultrametric  is  associated,  a  fact  which  enables  to  deal  with  a  distance  on  the  set  where 
the  relation  is  defined.  In  order  to  refine  the  ultrametric  triangular  inequality  Ruspini 
introduced  likeness  relations  [3]  for  which  the  associated  metric  is  the  restriction  of  the 
Euclidian  metric  to  the  unit  interval,  and  so  forth,  (see  [7]). 

On  the  other  hand,  one  of  the  major  problems  related  to  the  actual  use  of  fuzzy 
transitive  relations  lies  precisely  in  the  dificulty  to  obtain  transitive  relations.  The  transi¬ 
tive  closure  method  carries  on  a  number  of  major  problems,  like  the  need  of  storage  and 
computer-time  required  and,  after  all,  no  one  is  satisfied  with  the  results  it  yields,  because 
there  is  no  way  to  control  the  distorsion  that  its  application  produces  on  the  data  sample. 
The  representation  theorem  for  fuzzy  transitive  relations  ([2,7])  make  possible  to  avoid 
most  of  the  above  mentioned  problems,  since  it  provides  a  way  to  generate  fuzzy  transi¬ 
tive  relations  in  a  more  eflScient  way  than  the  transitive  closure  method  does.  For 
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also  an  nsotul  tool  to  deal  fitb  some  other  aspects  of  transitive  furry  relations. 

At  this  noint  it  should  be  noticed  that  through  the  transitive  property  a  correspon¬ 
dence  can  be^stablished  between  the  set  of  Uuorms  and  the  set  A(X)  of  f““^inary  reU- 

tions  on  a  set  X,  namely  ^e  “^rnta 

Affix)  of  F-transitive  relations  on  X.  As  one  of  the  well  Know°  i  rp, 

dence  we  mention  its  order-reversing  property,  l.e.  if  F  <  F  ,  then  Ap(X)5  ArfX).  Then, 
since  F  <  Min.  lor  any  t-norm  F,  it  turns  out  that  the  set  of  similarity  relations  on 

X  is  included  in  A^X),  for  any  t-norm  F. 

On  the  other  hand,  if  Z  stands  for  the  minimal  t-norm,  i.e. 


Z(a,b)  = 


Min(a,b),  if  Max(o,6)=l 
0,  otherwise, 


V,  tK.f  ArJYlCA.(X)  for  any  t-norm  F.  In  fact,  as  it  is  easy  to  show,  A^(X)  is  the 
we  have  that  AH-' I'- '‘“J'  .  „  _  „  Rfii  vl=l  is  an 

set  symmetric  furry  relations  for  which  the  crisp  relation  u  _  ' j'  “‘"J'  ' 

equivalence  relation,  i.e.  those  furry  symmetric  relations  which  are  strict  rcBexiv. 
v)=l  iff  u=v)  up  to  an  equivalence  relation  on  X. 

From  this  standpoint,  a  question  arises  how  sparse  are  the 
the  set  Ar(X).  The  above  mentioned  representation  theorem  allows  us  to  Ptf"  *at 
1  «  !y1  of  F  transitive  relations,  F  being  an  Archimedean  t-norm,  is  dense  in  Aa(X),  l.e. 
“  y  sfcl  f-ty  relation  is  the  point-wise  limit  of  a  sequence  of  re  a- 

^  O  a  (XI  To  Drove  it  Erst  we  show  that  the  representation  theorems,  which  were 
13  ouM-^b^conrinuo.  t-norm  case,  also  hold  for  the  t-norm  Z.  The  above  r.u  t 

^^'"Ihroughout  this  paper  *e  -dar^n^ations 

Irl^F  r^trurs:  F l  the  fuuctlou'F-  from  10,1H0.1|  into  [0,11  dehned  by 

F*(c  I  t)  =  Aup{aclO,ll;  F(o,a)<l*l. 

Let  it  be  noticed  that  it  follows,  from  boundary  condition  =  »■ 

inverse  of  a  t-norm  F  always  exists  whether  it  is  continuous  or  not.  Thus,  for  instance. 

quasi-inverse  of  the  t-norm  Z  is  given  by 


6,  if  0=1 

Z  (o  I  fc)  =  otherwise. 


A  comprehensive  list  of  the  properties  of  quasi- inverses  can  be  found  in  [7],  Also  m 
[7]  the  representation  theorem  is  found  in  the  following  form. 
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Theorem  1  1  Let  K  be  a  map  from  XxX  into  lO.l)  and  let  F  be  a  eont.nnous  Lnorm. 
Tbe„  R  ia'a  reflexive  symmetric  and  F-transitive  fntty  relatmn  ^  ^ 

LdWingnishabillt,  relation  )  it,  and  only  if,  there  exist,  a  tamdy  of  fntty  snlr 

sets  of  X,  such  that 
for  all  u,v  in  X. 

Thus,  if  is  a  family  of  fuzzy  subsets  of  a  given  set  X,  then 

R{u,v)  = 


where 


►  6  = 


Min(a,b),  it  a  ^  b 

otherwise; 


is  a  similarity  relation  on  X.  Analogously, 

R(u,v)  =  Inf jtj  I  hj{u)  —  hj(v)  1  , 

is  a  likeness  relation,  i.e.  R  is  F-transitive,  F  being  the  Lnkasiet.ict  Lnorm  F(a,b)  = 

a1  u'will  be  shown  in  the  following  section,  this  theorem  also  holds  for  Z-transitive 
relations. 

2.  On  Z-transitive  relations. 

rd:rtr:::rai^^^^^ 

ven  -without  using  continuity,  that  is,  we  have 

mu  9  1  1  Pt  R  be  a  fuzzy  binary  relation  on  a  non-empty  set  X.  Then  R  is 

^etorsymm'etric  and  Z-transitive  if,  and  only  if,  there  exists  a  family  of  fuzzy 

subsets  of  X  such  that  fo 

R(u,v)  =  Infj,jZ‘{hj{u)\/hj(v)  1  /Ij(u)AM»'))  ^  ' 

Proof.  The  "only  iC  part  works  as  in  the  continnon,  case,  i.e.  if  R  is  symmetric  and  Z- 
transitive,  then  both 

Riu.v)  <  Z‘(R(u,w)  1  R(v,u;)) 


and 

R(u,v)  <  Z^(R{v,w)  1  H(u.u')), 

hold  tor  all  w  in  X.  Now,  eqnality  (2.1)  follows  from  the  reflcxivity  of  R  and  by  consider- 

ingJ=XzndhJu)=R(u,w),foTMu,weX. 

In  what  concerns  to  the  converse,  the  proof  works  as  follows:  F-L 't  “  ^h^^^ 
the  relation  R  defined  by  (2.1)  is  reflexive  and  symmetric;  thus,  R  w. 
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the  crisp  relation  u  =  v  iff  R(u,v)==l  is  an  equivalence  relation.  It  is  easy  to  check  this 
fact  taking  into  account  that  if  R(u,v)=l  then,  for  any  jtJ,  either  hj{u)y hj(v)  =  1  or 
hj(u)  =  hj(v)  =  1.  • 

In  other  words,  given  a  family  of  fuzzy  subsets  of  a  given  set  X,  then 

rnfj,jJh,iu)^hjiv)). 

=  2^  otherwise, 

is  a  Z-indistinguishability  relation,  where 

Let  it  be  noticed  that,  when  the  functions  hj  are  the  columns  of  a  strict  reflexive 
fuzzy  relation  S,  then 

InI,^Z'{S{u,w]\lS(v,w)  I  S(u,w);^S{v,w))  =  S(u,v)/\S(v,u), 
i.e.  the  generated  relation  is  exactly  the  greatest  symmetric  relation  contained  in  S. 

From  theorem  (2.1)  it  follows  that,  from  the  structural  point  of  view,  strict  reflexive 
and  symmetric  fuzzy  relations  (i.e.  Z-indistinguishability  relations)  may  be  treated  as  F- 
indistinguishability  relations,  F  being  a  continuous  t-norm.  Thus,  for  instance,  we  can 
associate  a  generalized  metric  with  any  of  such  Z-indistinguishability  relations  and  use  it 
to  describe,  as  it  is  shown  in  [7],  the  fuzzy  cluster  coverages  given  by  the  relation.  But,  in 
this  case,  the  obtained  generalized  metric  in  [0,1]  is  a  pseudo-metric,  such  that  m(a ,6)=0 
for  all  In  other  words,  the  only  meaningful  information  given  by  the  Z-relation  is 

the  one  given  by  the  equivalence  relation  associated  with  it. 

From  this  standpoint,  it  makes  sense  to  approximate  Z-relations  by  means  of  F- 
indistinguishability  relations,  F  being  a  continuous  t-norm.  To  enforce  that  appreciation, 
it  should  be  noticed  that  the  t-norm  Z  is  the  point-wise  limit  of  monotonic  sequences  of 
Archimedean  t-norms,  therefore  if  the  representation  theorem  is  stable  under  that  kind  of 
limits  such  approximation  would  be  possible.  This  topic  is  adressed  in  the  following  sec¬ 
tion. 

3.  Stability  of  the  representation  theorems. 

The  first  question  which  should  be  pointed  out  when  dealing  with  point-wise  limits  of 
t-norms  is  related  to  the  stability  of  associativity  under  that  kind  of  limits.  As  it  is  proven 
in  [5],  even  for  monotonic  sequences  of  t-norms,  continuity  is  requiered  to  guarantee  the 
associativity  of  the  limit  function.  The  first  result  we  present  in  this  section  extends  the 
above  mentioned  result  of  Thorp  [5],  i.e.  associativity  is  stable  under  point-wise  limits  of 
sequences  of  continuous  t-norms; 

Theorem  3.1.  Let  F(a,b)  =  lim  F„(a,6)  for  any  a,b  in  [0,1].  If  for  any  n,  F„  is  a  con- 

n— *oo 

tinuous  t-norm,  then  F  is  a  t-norm. 

Proof,  a)  From  F(o,6)  =  lim  F„(a,6),  it  follows  that  for  any  5>0,  there  exists  ni(5)  such 

n— KX> 

that,  for  any  n>ni{6),  it  is 


I  F„(a,6)-F(a,t)  I  <5. 
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b)  From  continuity  of  F„,  it  follows  that  for  any  £>0  there  exists  S>0  (S(a,y,n))  such 
that,  for  any  b  in  [0,1]  with  1  b-y  I  <6  it  is 

I  F„(a,y)  -  I  <j. 

c)  From  (a)  and  (b)  it  follows  that  there  exists  ni(a,b,c,n)  such  that 

I  F„(a,F„(6,c))-F„(a,F(6,c))  1  <j. 

d)  From  F{a,F(6,c))  =  lim  F„(a,F(6,c))  it  follows  that  for  any  £>0  there  exists 

'  tl— OO 

n2(a,b,c)  such  that 

I  F„(a.F(6,c))-F(a,F(fc,c))  I  <  |-. 

e)  So,  from  (c)  and  (d)  it  follows  that  for  any  £>0  it  is 

I  F„(a,F„(6.c))-F(a.F(6.c))  I  <j. 

for  any  n>n2.(a,b,c)  and  for  any  m >ni(a,6,c,n). 

Consequently,  for  any  e>0  there  exists  no  such  that 

1  Fp(a,F,(6,c))-F(a,F(6,c))  I  <j. 
for  any  p>no  {=Max{ny,n^). 

f)  Similarly,  it  can  be  proven  that,  for  any  £>0,  there  exists  mo  such  that 

I  F„(F„(a,6),c)-F(F(a,6),c)  I  <1 


for  any  m>mQ. 

g)  Now,  from  (e)  ,  (f)  and  associativity  of  F„  it  follows  that 

1  F(a,F(6,c)-F(F(a,6),c)  I  <£, 


for  any  £>0,  i.e. 

F(a,Fib,c))  =  F{F(a,b),c). 

In  addition,  as  it  is  shown  in  [5],  when  {F„}„d^  is  an  increasing  sequence,  the  the  limit  is  a 
left-continuous  t-norm.  It  is  easy  to  check  that  the  limit  of  a  decreasing  sequence  of  con¬ 
tinuous  t-norms  is  a  right-continuous  t-norm.  1 

Next  step  is  to  check  if  the  quasi-inverse  of  a  t-norm  which  is  the  limit  of  a  sequence 
of  continuous  t-norms  is  the  limit  of  the  sequence  of  quasi-inverses.  First  of  all,  let  it  be 
noticed  that  this  property  holds  for  increasing  sequences  of  continuous  t-norms; 

Theorem  3.2.  Let  {F„}„asj  be  a  increasing  sequence  of  continuous  t-norms;  and  let  be 
F(a,b)  =  Sup„^„{a,b).  Then  {F^‘}na^  is  a  decreasing  sequence  such  that 
F*(o  I  b)  =  Inf (a  \  b). 
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Proof.  It  is  easy  to  check,  >s  a  decreasing  sequence.  Since  F„<F,  for  any  a,b  in 

[0,1]  it  is  F*(a  I  6)<F„*(a  I  6)  for  any  neN,  i.e.  F*(a  I  b)<Inf„^n(<^  I  6).  Now,  sup¬ 
pose  that  a</n/„u^„‘(a  1  b),  then  FJa,a)<b  for  any  ncN,  i.e. 
F(a,a)  =  Sup„a^„(a,a)<b,  that  is  a<F*(o  |  6).  • 

This  is  the  case,  for  instance,  of  the  sequence  of  Archimedean  t-norms  given  by 

F„(a,6)  =  /H/„(a)-h/„(6)), 

/i  being  a  continuous  and  strictly  decreasing  function  from  [0,l]  into  R'*'  with  /i(l)  =  0; 
and 

/„(«)  =  (/(«))“• 

However,  the  above  mentioned  property  does  not  hold,  in  general,  for  arbitrary 
sequences  of  t-norms.  In  fact,  it  may  fail  even  for  decreasing  sequences  of  continuous  t- 
norms,  as  it  is  shown  in  the  following  example: 


Example.  For  a  given  ac(0,l),  let  f  be  a  continuous  and  strictly  decreasing  function  from 
[a,l]  into  R+with  f(l)=0  and,  for  any  neN,  let  be 

/„(«)  =  (/(«))“ 

Now,  consider  the  sequence  of  continuous  t-norms  defined  by 


where 


F„(a,6) 


/tVn(a)+/n(b)h  if  a,6£[o,l|, 
Mtn(a,b),  otherwiee, 


In  that  case. 


/nM®)>  if  a£[0,/(a)], 
a,  otherwise. 


F(a,b)  =  Inf  ,b)  = 


a,  if  o,6e[a,l), 

Min{a,b),  otherwise 


Then,  it  is  easy  to  check  that,  for  any  n(M  and  for  any  tto>a,  it  is  F„‘(oo  1  a)  —  a  and 
F‘(ao  I  a)=l. 

However,  as  it  is  easy  to  prove,  if  a  =  0,  then  {F„}„£|^j  is  a  decreasing  sequence  of 
Archimedean  t-norms  whose  limit  is  the  t-norm  Z,  for  which  {F „  }n£iM  increasing 

sequence  with  Z"  as  its  limit. 


At  this  point  we  can  prove  the  stability  of  the  representation  theorems  for  monotonic 
sequences  of  continuous  t-norms  for  which 

lim  F„*  =  F*, 

n— oo 

being  F  =  lim  F„.  To  this  end,  let  {Ayjyt/  be  a  family  of  fuzzy  subsets  of  a  non-empty  set 

n— OO 

X;  given  a  monotonic  sequence  of  continuous  t-norms  {F„}„£m,  let  be  the  sequence 

of  F„  -indistinguishability  relations  on  X  generated  by  the  family  {hj}ju,  » 
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R„{u,v)  =  Inff^jF^'{aj  \  Pj), 

where 

aj  =  /ij(u)vMt;),  and  Pj  =  hj{u)p^hj{v), 

then 


Theorem  3.3.  {i?n}ntN  is  a  monotonic  sequence  of  indistinguishability  relations  whose 
limit  is  the  F-indistinguishability  relation  on  X  generated  by  the  family 


Proof.  First,  assume  that  {F„}„as,  is  a  decreasing  sequence  of  continuous  t-norms,  then 
{Rn}n(K  is  increasing  sequence  of  F-transitive  relations,  where  F  =  /n/nd^n-  Now,  let 
be 

S(u,v)  = 

then  S  is  a  F-indistinguishability  relation  on  X,  because 

F(5(u  ,v  ),5(v  ,w  ))<F{Sup^R„(u  ,v  ,w )) 

<  Fj,(Sup„Rn(u,v),SupmR^(v,w)) 

~  5(u,U)). 

Now,  let  R  be  the  F-indistinguishability  relation  on  X  generated  by  the  family 
Since  F„*<F*,  it  is  clear  that  /?>/?„  for  any  neN,  i.e  R>S.  Suppose  that 

a  <  R(u,v)  —  Infj^jF"(aj-  \  pj), 


then  for  any  jeJ, 

a  <  F*(ay  I  Pj)  =  5up„tfjF„*(ay  I  Pj), 
therefore  there  exists  tiq  such  that 

a  <  F„‘(ay  I  Pj), 

for  any  n>nQ  and  for  any  jeJ,  i.e. 

a  <  lrifj,jF„‘{aj  I  Pj)  = 

for  any  n>no,  thus  a  <  5(u,t;)  =  S'up„js^„(u,v),  i.e.  S  =  R. 

Similar  arguments  can  be  used  in  the  case  of  being  {F„}„£l^J  an  increasing  sequence  of 
continuous  t-norms.  In  that  case,  S(u,v)  =  Inf „fiJi„{u,v),  is  the  F-indistinguishability 
relation  generated  by  the  given  family  of  fuzzy  subsets  of  X,  where 
F(a,b)  =  SupntrJ^n(a,b).  • 


It  is  worth  noting  that,  from  the  above  results,  it  follows  that  if  Z  —  Inf 
=  5'up„£mF„‘  and  R  is  a  Z-indistinguishability  relation  on  a  set  X,  then 

Rn(u,v)  =  Inf^Fr,‘(R(u,w)yR{v,w)  i  R(u,u;)AR(v,«')),  (3-1) 

is  an  increasing  sequence  of  indistinguishability  relations  whose  limit  is  the  relation  R, 
that  is,  the  following  theorem  holds: 
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Theorem  3.4.  For  any  X,  the  set  A^(X)  is  dense  in  A2(X). 

If  X  is  a  finite  set  or  so  is  the  set  {aclO.l);  a=J?(ji,v)  for  some  u.veX},  it  is  possible, 
for  any  e>0  to  determine  Wq  such  that 

I  B„(u,v)  -  R(u,v)  I  <e, 

for  all  n>nQ. 

Finally,  let  it  be  noticed  that,  if  is  an  increasing  sequence  of  Archimedean  t- 

norms  such  that  =  Min(u,v)  and  R  is  a  Fi  -indistinguishability  relation, 

then  (3.1)  defines  a  sequence  of  indistinguishability  relations  whose  limit  is  a  similarity 
relation. 
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